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Warunki zaliczenia 


Sylabus: 
- egzamin tradycyjny-pisemny 80% 
- ćwiczenia 20% 
Powszechna praktyka na WTG: 
- możliwość zaliczenia bez eszaminu 
Moja propozycja 
- dwie "duże" prace domowe - 40%) 
- kolokwium/zerówka - 60% (typowo: na ostatnich lub 
przedostatnich zajęciach) 
- z powyższych wystawiam ocenę... 
- ..komu się nie podoba, przystępuje do egzaminu (tu 


zasada 80/20) 
- na drugim terminie: również 80/20 


Wprowadzenie do teorii gier 


- co to jest teoria gier... 

- „i dlaczego jest fajna 

- definicja gry 

- definicja równowagi Nasha 


- przegląd klasycznych gier 


Teoria gier 


- nauka o strategicznym działaniu w warun 


kooperacji) 


ach konfliktu (i 


- matematyczne modele sytuacji strategicznych i analiza 


wyborów osób, firm, graczy 


- formalny język opisu zjawisk i rozważań ekonomicznych, 


społecznych, politycznych 


- narzędzia do analizy strategicznych sytuacji 


"Ekonomiczne Noble” z TG 


1994: John Nash, Reinhard Selten, John Harsanyl "for their 
pioneering analysis of equilibria in the theory of 
non-cooperative games.” 


Photo from the Nobel Foundation Photo from the Nobel Foundation Photo from the Nobel Foundation 
archive. archive. archive. 


John C. Harsanyi John F. Nash Jr. Reinhard Selten a 


"Ekonomiczne Noble” z TG 


2005: Aumann, Schelling "for having enhanced our 
understanding of conflict and cooperation through 
game-theory analysis” 


Photo: D. Porges Photo: T. Zadig 
Robert J. Aumann Thomas C. Schelling 5 


"Ekonomiczne Noble” z TG 


2007: Hurwicz, Maskin, Myerson "for having laid the 
foundations of mechanism design theory” 


© University of Minnesota Photo: © The Nobel Foundation Photo: U. 
E. Ayoubzadeh Montan 


© The Nobel Foundation Photo: U. 
Montan 


Leonid Hurwicz Eric S. Maskin Roger B. Myerson 


"Ekonomiczne Noble” 


2012: Roth, Shapley "for the theory of stable allocations and 
the practice of market design” 


© The Nobel Foundation. Photo: U. © The Nobel Foundation. Photo: U. 
Montan Montan 
Alvin E. Roth Lloyd S. Shapley 


"Economic Nobel Prizes’ in Game Theory 


2020: Milgrom, Wilson "for improvements to auction theory 
and inventions of new auction formats” 


© Nobel Prize Outreach. Photo: © Nobel Prize Outreach. Photo: 


Elena Zhukova Elena Zhukova 
Paul R. Milgrom Robert B. Wilson 


Poza Noblami 


- teoria alokacji: alokacja rezydentur medycznych w USA, 


nabór do liceum, matching nerek do transplantacji 
(Shapley, Shubik, potem Roth, Yaariv) 


- predykcje polityczne (Mesquita % Roundell) 
- aukcje: 

- częstotliwości radiowe (Milgrom) 

- uprawnień do emisji CO2 

- reklam Google/Facebooka 


- decyzje biznesowe/strategiczne, zwłaszcza w warunkach 


niedoskonałej konkurencji (oligopole, fuzje, przejęcia) 


Proste przyktady gier 


Gra - definicja 


Gra (w ujeciu formalnym) to: 


le 


gracze: strategiczni lub niestrategiczny gracz losowy tzw. 
Natura 


. Strategie: zbiór możliwych dróg postępowania w całej grze 


. informacje dostępne graczom: (ważne zwłaszcza w grach 


sekwencyjnych) 


. wypłaty: monetarny lub 'użytecznościowy wynik wyboru 


określonych strategii 


Gra w postaci normalnej 


Grą F (w postaci normalnej) nazwiemy zbiór: 


PW=112...Nizbióreraczy 
2. a; € Aj £ Ó strategie gracza i 


a = (@1,..., an) - profil strategii wszystkich graczy 
A=A, x ...Ay - zbiór strategii wszystkich graczy 
notacja G2; — (01,2, 0450, Gy) pronl strategii 


wszystkich graczy poza I 
3. uj : A > R - funkcja wypłat 


4, tradycyjnie wypłaty gry w postaci normalnej zapisujemy w 
macierzy (przykład zaraz) 


Matching pennies 


- Prosta gra o sumie zerowej 

- Dwaj gracze wykładają jednocześnie monety 

- jeśli monety "pasują" (dwa orły, dwie reszki), wygrywa 
gracz 1, jeśli "nie pasują” wygrywa gracz 2. Przegrywający 
płaci wygrywającemu 1 zł. 

- jak możemy opisać formalnie te grę? 


Gracz 2 
O R 
Gracz 1 NAGA 
(—1,1) | (1,—1) 
- uwaga: w grze o sumie zerowej wystarczy podać wypłaty 
gracza 1: 

Gracz 2 
OBR 


1 =i] a 


Gracz 1 


Dylemat wieznia 


- Dwaj wspólnicy w przestępstwie są oddzielnie 
przesłuchiwani 
- Jeśli żaden nie sypnie, obaj: niski wyroki 
- Jeśli jeden sypnie: program ochrony świadków; drugi: 
wysoka kara 
- jeśli obaj sypną: obaj wysokie kary 
Więzień 2 
Milczeć Sypać 
Milczeć | (—1,—1) | (8,0) 
Sypać | (0,—8) | (—5, 45) 


Więzień 1 


- czy potrafimy przewidzieć co się tu stanie? 


Strategie zdominowane 


Więzień 2 
Milczeć ' Sypać 
Milczeć | (—1, —1) | (—8,0) 
Sypać | (0,—8) | (—5, —5) 


Więzień 1 


- Strategia Sypać jest lepsza niż 'Milczeć dla każdego 
wyboru przeciwnika! 
- formalnie: (dla gracza i) a; jest ściśle zdominowana przez 
qj jeśli: 
UG; Q=)) > ufa d-;)vaE, 


- Intuicyjnie: strategie zdominowane nie są wybierane 


Wojna ptci/Bach i Strawinski 


- Mąż i żona chcą razem wyjść 
- mąż woli iść do (O)pery, żona na (M)ecz 
- „ale przede wszystkim: chcą iść razem 
Mąż 
Opera Mecz 
Opera | (12) | (8,0) 
Mecz | (6-0) | (2,1) 


Zona 


- brak strategii zdominowanych... co się stanie? 


ROwnowaga Nasha 


- John "Piękny umysł” Nash, 1951 
- równowagą Nasha (NE) jest profil strategii taki, ze 
żadnemu graczowi nie opłaca się indywidualnie zmienić 
swojej strategii pod warunkiem, że inni nie zmieniają 
swoich 
- "punkt stały, warunek stabilności 
- najbardziej wpływowa koncepcja w teorii gier — będziemy 
wracać wielokrotnie! 
Definicja (NE) 
(a;,aż,...,ay) jest równowagą Nasha (w strategiach czystych) 
jeśli: 
uj(a;, a” ;) > uj(a;, a” ;) Va; EA; 


Wojna płci recap 


Mąż 
Opera Mecz 
Opera || (1,2) |(0,0) 
Mecz | (0510). FZ. 


Żona 


- jakie są tu równowagi Nasha (w strategiach czystych)? 


Polowanie na jelenia 


- Artemis i Kalliope ida na polowanie 

- każda z nich może polować na zająca (łatwa zdobycz) albo 
na jelenia (wymaga współpracy) 

- jeśli obie wybiorą jelenia, dostają dużą wypłatę 

- jeśli tylko jedna z nich, nie uda jej się upolować (wypłata 
0). 

- zając Jest bezpieczną opcją 


Kalliope 
Jeleń Zając 
Jeleń | (9,9) | (0,7) 
Zajac. (7,0) | (G26) 


Artemis 


Polowanie na jelenia 


- jakie są równowagi Nasha tej gry? 
- pomyśl o przykładach gier koorydnacji: 


- wspólne wiosłowanie (albo współpraca dwóch firm) 
- wspólne podanie do dziekana o zmianę wykładowcy z WTG 
- kto przyjdzie pierwszy na przyjęcie 


Dylemat wieznia - powracamy! 


- projekt z WTG robiony w parach 


- student może podjąć Duży lub Mały wysiłek 


- jakie są rownowagi Nasha? 


Bartosz 


Duży 


Mały 


(3,3) 


(0, 4) 


(4,0) 


(1,1) 
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Dylemat wieznia 


- prawdopodobnie najważniejsza gra dzisiejszego wykładu 

- ważne własności: dominacja, jedyna (i mocna') 
równowaga 

- ważne wyjaśnienie obserwowanych fenomenów: 


- zanieczyszczenie powietrza 
- katastrofa klimatyczna 
- "tragedia wspólnego pastwiska’ — wrócimy do tego! 
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Dominacja a NE 


- ściśle zdominowane strategie nigdy nie wchodzą do 
równowag Nasha 
- dlaczego? 
- srategia a* w NE są optymalna (przy zadanym profilu a*, tj. 
jest nie gorsza od każdej innej 
- jeśli a; by była Ściśle zdominowana przez pewne qi, to 
dominacja zachodziłaby dla dowolnego profilu a_;, w 
szczególności a* ; 
- to przeczy optymalności w NE 


- uwaga: to dotyczy wyłącznie ścisłej dominacji. Istnieje też 
słaba dominacja - te strategie moge być częścią NE! 
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Gra w cykora 


- dwaj kierowcy jada ‘na siebie prostą droga 

- jeśli żaden nie ustąpi — zderzą się; jeśli ustąpi jeden — 
zostanie on ochrzczony ‘cykorem’ (strata wizerunku); jeśli 
ustąpią obaj — żaden nie okaże się gorszy 

- zob. Buntownik bez powodu (1955) 


Kierowca 2 
Skręcić Jechać prosto 
Skręcić (0,0) (—4, 4) 


Kierowca 1 


Jechać prosto | (4,—4) | (—10,—10) 


- gra antykoordynacyjna 


- jakie są rownowagi Nasha? 
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Gotab-jastrzab (wariacja cykora) 


- dwa zwierzęta rywalizują o ograniczone zasoby 

- zwierzę może walczyć (‘jastrzab’) albo ustąpić ('gołąb') 

- dwa gołębie dzielą się zasobem, dwa jastrzębie walczą 
(koszt walki C > V) 


2 
Gołąb Jastrząb 
Gołąb | (5,5) | (0V) 
Jastrząb | (V,0) | (57, 5S) 


- jakie są równowagi Nasha? 


- załóżmy, że C < V. Jaka to gra? 
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Gotab-jastrzab (wariacja cykora) 


- dwa zwierzęta rywalizują o ograniczone zasoby 

- zwierzę może walczyć (‘jastrzab’) albo ustąpić ('gołąb') 

- dwa gołębie dzielą się zasobem, dwa jastrzębie walczą 
(koszt walki C > V) 


2 
Gołąb Jastrząb 
Gołąb | (5,5) | (0V) 
Jastrząb | (V,0) | (57, 5S) 


- jakie są równowagi Nasha? 


- załóżmy, że C < V. Jaka to gra? 
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Duopole 


Duopol Cournota 


- dwie firmy wybierają jednocześnie ilość produktu 
wprowadzanego na rynek q; dla I = 1,2; produkcja jednej 
jednostki produktu kosztuje c 

- odwrócona funkcja popytu: p(Q) malejąca 


- przyjmiemy p(Q) = a — bQ, gdzie Q to całkowita ilość 
produktu na rynku 


- zysk firmy I: 

r(qi) = p(Q) - qi — cqi 
- firmy biorą pod uwagę swój wpływ na cenę 
- jaka jest NE? 
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Duopol Cournota 


- optymalna produkcja: 


oe Aa —c) 
ene RE 


- a ile wynosiłaby produkcja monopolisty? 


- produkcja monopolisty: 


- w modelu Cournota firmy produkują więcej niż 
monopolista, ale mają mniejszy zysk 
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Duopol Stackelberga 


- dwie firmy wybierają wielkość produkcji... 
- „ale tym razem sekwencyjnie! 
- pierwsza to przywódca, druga to naśladowca 


- weźmy identyczne oznaczenia: c to koszt produkcji 
jednostki, p(Q) = a — bQ to (liniowa) odwrócona funkcja 
popytu 

- czym się różni ta sytuacja od poprzedniej? 


- jakie są teraz strategie gracza nr 2? 
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Duopol Stackelberga: NE 


- optymalny wybór lidera: 


- optymalny wybór naśladowcy: 


(Ve 
4b 


q2 = 


- lider produkuje tyle, co monopolista, ale ze względu na 
naśladowcę zarabia mniej niż monopolista (cena i zysk sa 
niższe) 

- naśladowca produkuje mniej niż lider (w modelu liniowym 
dwukrotnie mniej) i mniej niż w równowadze Cournota 
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Troche drobiazgow formalnych 


- czy znaleziona NE w modelu Cournota jest jedyna? tak 
- czy znaleziona NE w modelu Stackelberga jest jedyna? nie 
ale jest jedyną o "dobrych własnościach” (SPNE) 


- inna NE (ale nie SPNE): firma 1 produkuje wielkość 
Cournota, firma 2 produkuje wielkość Cournota bez 
względu na produkcję firmy 1 
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Postać strategiczna i rozwinięta gry 


Gry sekwencyjne 


Uproszczony Kubański kryzys rakietowy z 1963 r. (przykład 


zaadapt 


owany z "Teorii gier” Straffina) 


- gracze: USA pod prezydenturą Kennedy'ego vs. ZSRR w 


reprezentacji Chruszczowa 


- Chr 
raki 


- Jeśli 


uszczow decyduje, czy zamieścić na Kubie pociski 
etowe 


to się stanie, Kennedy może (1) nie robić nic, (2) 


ogłosić blokadę Kuby, (3) zniszczyć rakiety 


> Chr 


uszczow może następnie (1) ustąpić albo (2) 


przeprowadzić odwet 
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Gry sekwencyjne 


(Gra zaadaptowana z "Teorii gier” Straffina) 


rozmieścić rakiet 


niszczyć rakiety 


Chruszczow 
nie rozmieszczać rakiet 
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Rozwiazanie - indukcja wsteczna 


- rozwiązujemy grę "od tyłu”, wybierając optymalnie 

- ostateczny wynik: jednoznaczny 

- .. Zupełnie przypadkiem” jest to NE 

- a konkretniej: doskonała równowaga Nasha w podgrach 
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Doskonata rownowaga Nasha w podgrach (SPNE) 


Definicja (SPNE) 
Doskonatg rownowagg Nasha w podgrach nazwiemy profil, 


który wyznacza równowagę Nasha w każdej podgrze pierwotnej 
gry. 
A co to jest podgra? 
- wycinek drzewa, którego wierzchołek w jednopunktowym 
zbiorze informacyjnym 
- wszyscy 'potomkowie' danego wierzchołka z podgry należą 
do podgry 
- podgra nie ’przecina’ zbiorów informacyjnych 
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Metoda zapisu 


- tzw. postać rozwinięta (drzewko) gry 


- służy nie tylko do gier sekwencyjnych! (trzeba tylko 
pooznaczać zbiory informacyjne) 


- można (i trzeba umieć!) przechodzić z macierzy na 
"drzewka” i odwrotnie 


- ..wiec dla sportu to zrobimy 
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Prostszy przyktad 


Wejście nowej firmy na dotychczas zmonopolizowany rynek 


wchodzi na rynek 


- Jaka jest macierz gry? 


- jakie są wszystkie NE? 
- Jaka jest SPNE? 
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Strategie mieszane 


Wrocmy do podstaw... 


Strzelanie karnych (wersja uproszczona) 


- Strzelec celuje w prawą stronę bramki lub lewą. 

- Bramkarz rzuca się na prawą stronę lub lewą. Dla 
uproszczenia przyjmiemy, że jeśli rzuci się 'we właściwą, 
zawsze złapie piłkę. 


Bramkarz 

P L 
Strzelec SMAR, 
(1, —1) (—1, 1) 


- jaka to gra? (już była na tym wykładzie...) 
- jaką strategie tu grać? 
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Zapytajmy pitkarzy! 


- thestatszone.com kliknij tu do oryginalnego artykułu 
strategia bramkarza: 


Choice o f Direction Choice of Direction vs Left Footed 


strategia strzelca: 


Overall Shooting Heat Map 


| 
10.4% 


3.9% 


7.1% 6.5% % 10.1% 6.7% 


7.8% 8.8% arm 6.4% 


1.1% 


5.6% 4.5% 


4.5% 3.4% 


10.1% 4.5% 
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Matching pennies c.d. 


Bramkarz 

P E 
Strzelec SAWA) 
(hl) |=) 


- strategia rzuć monetą, a potem zagraj L jeśli O i P jeśli R’ 
jest całkiem niezła przeciwko racjonalnemu przeciwnikowi 
— daje średnią wypłatę 0. 

- jak taką strategię zapisać? 
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Strategia mieszana 


- Strategia mieszana to rozkład prawdpodobienstwa na 
zbiorze strategii czystych. 

- jeśli a1, @z,...,dp € A to strategie czyste, to strategie 
mieszaną możemy zapisać jako (p4, p2,...,Pn) € [0, 1]*, 
gdzie p; = P(gracz wybiera strategiea;) (oczywiście 

> MM 

- w szczególności, każda strategia czysta może być zapisana 
jako mieszana, np. a, może być zapisana jako (1,0,...,0). 


- zbiór strategii mieszanych oznacza się (najczęściej) A(A) 
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Uwaga — silne założenia! 


- w analizi 


wypłatę 


e strategii mieszanych przyjmujemy "średnią” 
z danej strategii 


- „formalniej: wartość oczekiwaną 


- to "nie wprost” zakłada pewną formę neutralności 
względem ryzyka 


- ..chociaz nie jest az tak silne, jak się wydaje — przy 


założeni 


u racjonalności przeciwnika 
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Uwaga — silne założenia! 


- w analizie strategii mieszanych przyjmujemy "Srednia” 
wypłatę z danej strategii 
- „formalniej: wartość oczekiwaną 


- innymi słowy, przyjmujemy tu (znaną z mikroekonomii) 
teorię oczekiwanej użyteczności 
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Formalna definicja 


Definicja 

Niech (N, (Aj), (u;)) będzie grą. Rozszerzeniem tej gry o 
mieszane strategie będzie (N, A(A;), (U;)), gdzie dla zadanego 
profilu strategii mieszanych a € x;A(A;) funkcja U; wyznacza 
wartość oczekiwaną z u; indukowaną przez a 

Definicja 

Równowagą Nasha w strategiach mieszanych gry w postaci 
strategicznej jest jest równowaga Nasha rozszerzenia tej gry. 


43 


Wazne twierdzenie 


Twierdzenie (Nasha o istnieniu) 
Każda skończona* gra strategiczna ma (co najmniej jedną) 


równowagę Nasha, być może w strategiach mieszanych). 


* skończona = o skończonej liczbie graczy, w których każdy ma do 
wyboru skończenie wiele strategii czystych; 


(da się uogólnić na oo strategie ze zbioru zwartego) 
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Matching pennies - MSNE 


Bramkarz 

P | 
(—1,1) | (1,1) 
(1,—1) | (71,1) 


Strzelec 


Profil (1/2,1/2), (1/2, 1/2) jest (jedyną) równowagą Nasha tej 
Sry. 
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Strategie mieszane w innych klasycznych grach 


- Wojna ptci 


Opera 
Mecz 


Żona 


- jakie były NE w czystych? 


- czy jest jakaś mieszana? 


Mąż 


Opera 


Mecz 


(1,2) 


(0,0) 


(0,0) 


(2,1) 
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Strategie mieszane w innych klasycznych grach 


Maz 
Opera Mecz 
Opera 012) (00) 
Mecz | (0,0) | (2,1) 


Żona 


Efektywność: załóżmy, że gracze grają strategię mieszaną: 


- Jak często się spotykają? 


- Jaka jest ich oczekiwana wypłata? 
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Strategie mieszane C.s. 


- Polowanie na jelenia 
Kalliope 
Jeleń Zajac 
Jeleń | (9,9) | (0,7) 
Zajac | (7,0) (5,5) 


Artemis 


- jaka jest równowaga w strategiach mieszanych? 
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Równowagi mieszane c.d. 


- Dylemat więźnia (wersja z projektem w parach) 
Bartosz 

Duży Mały 

Duzy | (3,3) | (0,4) 

Maty | (20) | (1,1) 


Anna 


- jaka jest równowaga w strategiach mieszanych? 
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Równowagi mieszane c.d. 


- Gra w cykora 


Kierowca 2 
Skręcić Jechać prosto 
Skręcić (0,0) [55 


Kierowca 1 


Jechać prosto | (4,—4) | (—10,—10) 


- jakie są równowagi w strategiach mieszanych? 
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Równowagi — ogólny algorytm (dla gier 2x2) 


- w grze 2-osobowej o 2 strategich arbitralną strategię gracza 
1 da się zapisać z użyciem p € [0,1] (prawdopodobieństwo 
wyboru pierwszej strategii); dla gracza 2 q 

- w układzie współrzędnych p,q rysujemy funkcje 
najlepszych odpowiedzi obu graczy 

- na ogół są to 'schodki' 
- ważne: kierunek rysowania! 

- punkty przecięcia BR;(q) | BR>(p) to — z definicji — 
równowaga Nasha 

- Równowaga Nasha - profil strategii, które są najlepszymi 
odpowiedziami na siebie 
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Mieszana dominacja 


- rozwazmy poniższą gre 


2 
A E 
, [11] 10 
B Stoo 
eorla 


- co możemy powiedzieć o strategi 


i A? 
- jak to sformalizować? przypomnienie: ściśle zdominowane 
strategie nie wchodzą w skład NE. 
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Gry z niepewnością 


Niepewność w grze 


- gry jednoczesne (gry z niedoskonałą, ale kompletną 
informacją) np. poker, bitwa płci 
- posunięcia losowe (gry "przeciwko Naturze”) 


- .. potem: gry z niekompletną informacją 
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Najprostsza gra przeciwko naturze 


Rybacy na Jamajce (Straffin) 


- załogi rybaków na Jamajce muszą zdecydować o 
ustawieniu koszy do łowienia 

- na łowiskach zewnętrznych można złowić węcej ryb... 

- „ale bywają tam silne prądy, które niszczą sieci 
(nieobserwowalne z poziomu wody) 

- ..dodatkowo, na łowiska zewnętrzne potrzebne są lepsze 
łodzie 

- są trzy strategie: ustawić wszystkie kosze na łowiskach 
wewętrznych, wszystkie na zewnętrznych albo część na 
wewnętrznych, część na zewnętrznych 
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Rybacy - analiza teoriogrowa 


- Wypłaty (wynikające z analizy ekonomicznej) 


Natura 
aktywne nieaktywne 
wewnętrzna AMS MES 
Rybacy A 
pośrednia 5.2 17 
zewnętrzna —4.4 20.6 


- jaką strategię powinni zastosować rybacy? 
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Rybacy - analiza c.d. 


- obserwacje Davenporta: prądy morskie są aktywne przez 
1/4 roku 

- Rybacy nigdy nie stosowali strategii zewnętrznej: w 69% 
stosowali strategię wewnętrzną, w 31% pośrednią 

- czy jest to zgodne z podejściem maksymalizacji 
oczekiwanej tj. (średniej) wypłaty? 

- jak to wytłumaczyć? 

- ogólnie: duży dział teorii gier zajmujący się tylko tym 
zagadnieniem (strategie minimaksowe, maksimaksowe, 
SEU) 


- „ale my (na WTG) zostaniemy przy EU! 
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Gry z posunieciem losowym 


Rozszerzenie gry o niestrategicznego "gracza” zwanego Natura 


- Natura nie wybiera strategii... 
- .. ale zadaje rozkład prawdopodobienstwa na wypłatach 


- .. W analizie - średnia wypłata 
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Czy wziąć parasol? 


58 


Biznesowa gra z niepewnością 


Rynek muzyczny 


- Zeus Music jest liderem rynku w produkcji sprzętu audio 


- Athena Acoustics jest firmą mniejszą, ale cenioną za 
jakość produktów 
- Firmy opracowały nowy "heksafoniczny” dźwiękowy; 
czynnikiem niepewności jest wielkość rynku na nowy 
system 

- rynek mały (24 mln zysku) 

- rynek duży (40 mln zysku) 
- Firmy muszą zdecydować, czy wypuścić produkt najwyższej 
jakości dla audiofilów (lepszy na mały rynek), czy też 
wyprodukować prpdukt tańszy, dla szerokiego odbiorcy 
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Biznesowa gra z niepewnością 


Rynek muzyczny 


- Zeus Music jest liderem rynku w produkcji sprzętu audio 


- Atena Acoustics jest firmą mniejszą, ale cenioną za jakość 
produktów 
- Firmy opracowały nowy "heksafoniczny” dźwiękowy; 
czynnikiem niepewności jest wielkość rynku na nowy 
system 

- rynek mały (24 mln zysku) 

- rynek duży (40 mln zysku) 
- Firmy muszą zdecydować, czy wypuścić produkt najwyższej 
jakości dla audiofilów (na mały rynek), czy też 
wyprodukować produkt tańszy, dla szerokiego odbiorcy 
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Informacja - wersja 1 


- Zeus Music i Atena Acoustics podejmują decyzje 
równocześnie (lub: ukrywają swoje decyzje) 


mały rynek 1/2 2 duży rynek 
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Postac macierzowa 


- Jakie są NE tej gry? 
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Informacja - wersja 2 


- Zeus Music jako lider podejmuje decyzję pierwszy; Atena 
się dostosowuje 


Atena 
a b a b 
z 2 


a 8 
© 
x 
EJ 
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Postac macierzowa 


Atena 


Zeus NŁOLGO,HHOQ,LBIQO,HQ 


9 9 14 14 
23 |23 18 18 


14 12 14 12 
18 20 18 |20 


- jakie są NE tej gry? 


Informacja - wersja 3 


- Zeus Music przeprowadza badanie rynku 


Atena 


Atena 
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Jak zapisać gre w postaci macierzowej? 


- Natura zadaje rozkłady prawdopodobieństwa... 
- ..wiec liczymy wartość oczekiwaną zgodną z rozkładem 


- ważne: punkt widzenia ex-ante tj. Zeus i Atena patrzą na 
hipotetyczne (oczekiwane) wypłaty zanim podejmą 
Jakiekolwiek decyzje! 
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Jak zapisać gre w postaci macierzowej? c.d. 


- Zeus rozważa strategię LQ, LQ 
- robi to przed badaniem rynku! 
- jak już zbada, będzie znał wypłaty... 
- „ale na moment definiowania strategii bierze wartość 
oczekiwaną (strategia = podręcznik użytkownika tj. opis 
działania w każdej sytuacji) 
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Postac macierzowa 


Atena 


Zeus NQLGOQHMHOQO,LGQ,HQ 


9 9 kaj " 
LOLO | 7, 


16 12| 20 16 

rono Maafa Pa 
10 

14 12 14 12 

nono a a a a" 


- jaka jest optymalna strategia Ateny? 
- czemu sie zmieniła? 
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Gry z prawdopodobienstwem: 


- Analizujemy wypłaty w każdym z możliwych stanów świata 
- liczymy wartosć oczekiwaną 


- zpunktu widzenia "momentu zero”, a więc przed 
rozwiązaniem jakiejkolwiek niepewności! 
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Gry bayesowskie 


Zmodyfikowana wojna płci 


Mąż 


i żona wybierają Mecz lub Operę 


- niepewność: mąż mógł mieć normalny lub stresujący 


dzień w pracy 


- jeśli normalny — chce spędzić wieczór z żoną 


- jeśli stresujący — woli go spędzić sam 


- żona nie wie, jaki mąż miał dzień (nie ma komórek...) 


- czy to nadal gra? 
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Koncepcyjnie 


Naruszamy podstawowe zatozenie analizy gier: 
- kompletna informacja: gracze znają wypłaty (bodźce) 
innych graczy 
- tu: niespełnione 


- jak sobie z tym poradzić? 
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Gry z niekompletna informacja 


Pomyst Johna Harsanyiego (Nobel 1994): 


skonstruować "podobną" gre 

- gracze mogą być różnych typów (np. typ 
1: zrelaksowany maz, typ 2: 
zestresowany mąż) 

- każdy typ to osobny strategiczny "gracz" 
(który gra optymalnie) 

- Typ gracza jest losowy — wybiera go na 
początku Natura 


* gra z niekompletną informacją ~ gra z 
kompletną informacją 
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Gra bayesowska formalnie 


Definicja 
Bayesowską grą nazwiemy (N, {S;}, £©;), {u;i}, p), takie, że: 
- N to zbiór graczy 
- S; to zbiór strategii gracza i 
- t € ©; to typy gracza | 
> U;(S1,.-.,SN,t1,...,ty) to wypłata gracza i 
- P(ty,...,ty) to rozkład prawdopodobieństwa (a priori) 
możliwych typów graczy 
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Skad ten Bayes? 


- rozkład możliwych typów P jest znany wszystkim graczom 
(common knowledge) 

- w szczególności, typy mogą być dowolnie (nie)skorelowane 

- jeśli gracz i jest typu t, to potrafi wyznaczyć rozkład 
warunkowy P(.|t;) - tzw. przekonanie (belief 


- rozkład ten jest liczony zgodnie z regułą Bayesa 
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Bayesowska rownowaga Nasha 


Profil strategii dla każdego typu gracza, taki, że: 


- żaden z (typów) graczy nie chce zmienić swojej strategii... 
- ..pod warunkiem swoich przekonań nt. typów innych 
graczy i ich optymalnych strategii 
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BNE formalnie 


Bayesowską równowagą Nasha (w strategiach czystych( 
nazwiemy profil strategii s taki, że dla każdego gracza I oraz 
typu t; zachodzi: 


Si(ti) € arg > > BEJOGE sa) 
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BNE formalnie 


Bayesowską równowagą Nasha (w strategiach czystych( 
nazwiemy profil strategii s taki, że dla każdego gracza I oraz 
typu t; zachodzi: 


Si(ti) € arg > > BEJOGE sa) 
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Bayesowska wojna ptci 


- z prawdopodobienstwem 1/2 gracze grają w klasyczną BoS 
Mąż 

Opera Mecz 

Opera | (1,2) | (0,0) 

Mecz | (080) PZD 


Żona 


- z prawdopodobienstwem 1/2 gracze grają przesuniętą BoS 
Mąż 

Opera Mecz 

Opera | (116) | (0,1) 

Mecz | (02) 1270) 


Żona 
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Bayesowska wojna ptci 


- Mąż ma 2 typy, a więc 4 strategie: 
(0,0), (0,M), (M, O), (M,M) 
Mąż 
00 OM MO MM 
(1,1) | (1/2,3/2) | (1/2,0) | (0,1/2) 
M | (0,1) (1,0) (RZEZ 
- Jaka jest NE tej gry? 


Żona 
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Najprostsza aukcja z niekompletna informacja 


- gra z continuum typów 
- dwóch graczy chce kupić produkt 


- każdy z nich wycenia ten produkt na pewne v; ~ UniffO, 1] 
(wycena = typ gracza) 


- strategia to pewne p; (cena ofertowa) 


- wypłata: v; — p; jeśli gracz i wygrał aukcję, O w p.p. 
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Mechanizm aukcyjny nr 1 


- aukcja drugiej ceny: 
- dla uproszczenia: załóżmy, że maksymalne oferty składane 
są w kopertach 
- aukcję wygrywa gracz z najwyższym s; 
- ale płaci drugie co do wielkości sj 
(uwaga: tu jest to również ostatnie, ale przy N graczy jest 
nadal drugie) 
- Allegro, eBay itd. 
- jak tu wyglądają strategie (ex-ante)? 


- czy potrafimy zgadnąć optymalną strategie? 
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Mechanizm aukcyjny nr 1 


- rozwazmy strategię "licytuję moją wycenę” s;(v,) = vi 
- strategia s; = v; (słabo) dominuje nad innymi: 

- jeśli przegrywam: (słabo) nie chcę licytować mniej, bo i tak 
nie wygram; nie chcę licytować więcej, bo dostanę ujemny 
zysk; 

- jeśli wygrywam: nie chcę licytować więcej, bo zysk będzie 
mniejszy; nie chcę licytować mniej, bo istnieje dodatnie 
prawd., że przegram; 


- w aukcji II ceny strategia s; = v; (słabo) dominuje nad 
innymi 


- profil (S1,52) = (v1, V2) jest Bayesowską równowagą Nasha 
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Mechanizm aukcyjny nr 2 


- aukcja pierwszej ceny: 
- dla uproszczenia: załóżmy, że maksymalne oferty składane 
są w kopertach 
- aukcję wygrywa gracz z najwyższym S; 
- ..l płaci tyle, ile wylicytował 


- czy potrafimy zgadnąć optymalną strategię? 
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Mechanizm aukcyjny nr 2 


- rozwazmy strategię "licytuję moją wycenę” s; = v; 

- ta strategia przynosi zerowy zysk... 

- „.więc wolę licytować S; < Vj... 

- „ale ile dokładnie, by zrównoważyć potencjalne zyski i 
ryzyko niewygrania? 
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Aukcja pierwszej ceny 


- generalnie dużo trudniejsza analiza! 

- ograniczymy się do równowag symetrycznych (a więc każdy 
z graczy dla danego v; wybiera to samo s; 

- co więcej, ograniczymy się do strategii liniowych 
s;(v;) = dv, dla pewnego 6 € R 
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Aukcja pierwszej ceny - rozwiazanie 


- załóżmy, że gracz 1 wierzy, że gracz 2 wybiera S2 = 6v> dla 
pewnego 0 


- gracz 1 wybiera s; (jako funkcję vı) optymalizując: 


Ezysk(s1) = (vı — S1) - P(wygrana) 


P(wygrana) = P(s2 < 51) = P(@v2 < s4) =P (ve = 7) =! 


0 
: S1 
EZySk(S1) = (vi = s1) - 9 
EU alone 25217 
sd g o et 


- profil (4, 4) jest BNE! 
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Gry powtarzane 


Dylemat wieznia 


Bartek 
D M 
nia PIESKA 
ake.) 


- recap: jedyna NE jest nieefektywna 


- wiele sytuacji społecznych wygląda podobnie... 


- „czemu nie zawsze jest tak źle? 
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Pokonanie "Dylematu więźnia” 


- rozszerzenia, meta-gry 
- eksperymenty, ograniczona racjonalność 


- powtarzanie + temat na dziś 
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Dylemat wieznia powtarzany 


- załóżmy, że gracze grają w DW dwukrotnie 
- jakie są równowagi (SPNE)? 
- co się dzieje dla gry powtarzanej N razy? 


- efekt domina 
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Alternatywa 


- gra powtarzana w nieskończoność... 


- „lub niepewność co do liczby gier 
- brak możliwości indukcji wstecznej 
- — możliwe nowe równowagi 


- trzeba doprecyzować definicje! 
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Wyptaty w grach nieskonczonych 


Bartek 
D M 
; 3,3) | (14) 
Ania 
Cake) 


- załóżmy, że Ania gra zawsze D, a Bartek zawsze M. Jaka jest 
ich wypłata z nieskończenie wielu gier? 


- wprowadzamy stopę dyskonta 6 < 1 


- szereg geometryczny o skończonej sumie => można 
porównywać wypłaty 

- alternatywnie: 6 =prawdopodobieństwo zagrania kolejnej 
gry 
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Równowagi w grach nieskończonych 


- dla gier skończonych mamy dobrze określone SPNE 
- jak tu je badać? 
- nieskończenie wiele strategii i podgier 
- analiza w ogólnym przypadku niemożliwa 
- na szczęście (dzięki dyskontowaniu): spełnione są 
założenia zasady jednorazowego odstępstwa 
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Zasada jednorazowego odstepstwa 


- jednorazowe odstępstwo (one-shot deviation) od strategii 
s w podgrze jest strategią, która różni się od s tylko jedną 
akcją dla początkowego wierzchołka tej podgry 

- zasada jednorazowego odstępstwa (one-shot deviation 
principle): (w grze spełniającej pewne założenia) Profil 
strategii jest SPNE wtedy i tylko wtedy, gdy żaden z graczy 
nie posiada zyskownego dla siebie jednorazowego 
odstępstwa w żadnej podgrze. 


- zasada ta nie zachodzi w ogólnych nieskończonych grach 


- ale w prostych grach iterowanych z 6 < 1 tak! 
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Zasada jednorazowego odstepstwa 


- jednorazowe odstępstwo (one-shot deviation) od strategii 
s w podgrze jest strategią, która różni się od s tylko jedną 
akcją dla początkowego wierzchołka tej podgry 

- zasada jednorazowego odstępstwa (one-shot deviation 
principle) profil strategii jest SPNE wtedy i tylko wtedy, gdy 
żaden z graczy nie posiada zyskownego dla siebie 
jednorazowego odstępstwa w żadnej podgrze. 

- zasada ta nie zachodzi w ogólnych nieskończonych grach 

- ale w prostych grach iterowanych z 6 < 1tak! 

- zasada pomaga nam sprawdzić, czy różne (ciekawe) profile 
są SPNE w grach iterowanych 
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Przyktad - strategia odwetu 


- rozwazmy strategię: D w 1. rundzie oraz jeśli przeciwnik 
zagrał D we wszystkich poprzednich rundach; M w p.p. 


- strategia "kara za zdradę” 

- załóżmy, że Ania i Bartek grają tę strategię — czy (kiedy) to 
jest SPNE? 

- obserwacja: najlepszą odpowiedzią na D jest D 

- najlepszą odpowiedzią na M jest M 


- to zachodzi w każdej podgrze 
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Strategia odwetu - c.d. 


- utrzymanie strategii "odwet" da wypłatę: 


1 
| POROST OR 


- jednorazowe odstępstwo da (optymalnie) wypłatę: 


- odstępstwo się nie opłaca, jeśli 6 > 1/2 
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Przyktad - strategia odwetu 


- rozwazmy strategię: D w 1. rundzie oraz jeśli przeciwnik 
zagrał D we wszystkich poprzednich rundach; M w p.p. 


- strategia "kara za zdradę” 

- załóżmy, że Ania i Bartek grają tę strategię — czy (kiedy) to 
jest SPNE? 

- obserwacja: najlepszą odpowiedzią na D jest D 

- najlepszą odpowiedzią na M jest M 


- to zachodzi w każdej podgrze 
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Strategia odwetu - c.d. 


- utrzymanie strategii "odwet" da wypłatę: 


1 


- jednorazowe odstępstwo da (optymalnie) wypłatę: 


44 O24P24... = 44209. 


- odstępstwo sie nie opłaca, jeśli 6 > 1/2 
- profil (odwet, odwet) jest SPNE (i ma "dobre" wypłaty!) 
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Przyktad - strategia wet-za-wet 


- Tit-for-Tat (TFT) 
- rozwazmy strategię: D w 1. rundzie; w n-tej rundzie to co 
przeciwnik zagrat w n — 1 rundzie 


- strategia "ukaraj za zdradę raz, ale wróć do współpracy, 
jeśli okaże skruchę” 


- załóżmy, że Ania i Bartek grają tę strategię — czy (kiedy) to 
jest SPNE? 
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Strategia wet-za-wet - c.d. 


- utrzymanie strategii "wet-za-wet” da wypłatę: 


1 
RÓŻ Oe oe 


- odstępstwo | dalsze M da wypłatę: 


6+02+624...= 642 
- odstępstwo i "skrucha” da wypłatę: 
2 
PERO anes a 


- odstępstwo się nie opłaca, jeśli 6 > 1/2 
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Strategia wet-za-wet — one shot deviation 


- one-shot deviation z definicji odstępstwo w jednym 
okresie I stara strategia w każdym następnym 

- "stara" czyli warunkowa 

- jednorazowe odstępstwo: gram M 

- ..a potem wracam do wet-za-wet (czyli to, co przeciwnik 
poprzednio) 

- przeciwnik: utrzymuje wet-za-wet 

- profil: (M, D), (D, M), (M, D), (D, M) z wypłatami 4, 1,4,1,... 
- wet-za-wet jest SPNE jeśli 

3 4 ô 


> 
TG 1 1-6 


> 


NI = 
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Tit-for-tat — one shot deviation 


ALE odchylenie musi być nieopłacalne w każdej podsrze 
- zat., że jesteśmy w podgrze po pewnym (D,M) 
- Ania 'powinna' wybrać M 
- rozważmy odstępostwo Ani do D. To sprawi, że od 
następnej rundy gracze będą grali (D, D) do końca 
- odchylenie nieopłacalne: 


6.16 5 3 
1-6 1-6 1-6 
1 
DZ 
"Z 
= wet-za-wet nie jest SPNE — poza 6 = 3 
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Strategia wet-za-wet - c.d. 


- Dobre cechy wet-za-wet: 


- Przyjazna — zaczyna od kooperacji | nie zdradza jako 
pierwsza 

- Odwetowa — powinna zdecydowanie karać zdradę 

- Przebaczająca — po ukaraniu powinna być skłonna do 
dalszej kooperacji 

- Przejrzysta — jej decyzje spójne i łatwe do przewidzenia 


- behawioralnie: 


- turniej Axelroda (1984) 

- Zwycięzca - Anatol Rapoport z wet-za-wet (TFT) 

- Axelrod opublikował wyniki i ogłosił drugi turniej (z próbą 
‘obalenia’ TFT) 

- W drugiej rundzie udział wzięło 62 specjalistów 

- ... I znowu wygrał Rapoport z niezmienionym programem 
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Inne strategie 


- czy (odwet,odwet) to jedyna SPNE? 

- Oczywiście nie! 

- ogólnie: w iterowanych grach jest mnóstwo SPNE 

- czy (zawsze M, zawsze M) jest SPNE? TAK 

- czy (zawsze D, zawsze D) jest SPNE? NIE 

- rozważmy s: D w nieparzystych i M w parzystych dopóki 
przeciwnik gra tak samo; stale M w p.p. 

* czy (S S) to SRNE? 
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Folk theorem 


intuicja: 

W grze powtarzalnej prawie każdy wynik (ciąg wypłat graczy) 
może być zrealizowany w pewnej SPNE, o ile czynnik 
dyskontowy jest dostatecznie duży. Prawie każdy = każdy 
między 'niekooperacyjną wypłatą a kooperacyjną wypłatą (u 
nas między 2 a 3). 
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Gry kooperacyjne 


Konkurencja i kooperacja 


- Gry niekooperacyjne: 
- brak wiążących kontraktów 
- fokus na indywidualnych bodźcach i wypłatach 
Gry kooperacyjne: 


- można zawierać wiążące kontrakty 
- zyski ze współpracy 
- | zagadnienie ich podziału 
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Gra kooperacyjna 


- N - zbiór graczy 
- 2N: podzbiory możliwych koalicji z N 
- v: 2N + R funkcja charakterystyczna gry; 


- v(S) wartość bycia w koalicji S (v(0) = 0) 


Grą kooperacyjną nazwiemy parę < N,v >. 
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Przykład — podział dolara 


- N=3 kolegów dostanie dolara, jeśli zdecydują (w 
głosowaniu większościowym), jak go podzielą 

Vl) = V2) — Vs) — 0 

- v({1,2}) = v({1, 3}) = v(12,3)) =1 
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Przykład — gra w rękawiczki 


- N =3 graczy; 1,2 mają prawą rekawiczke, 3 ma lewą; 
- rękawiczki mają sens w parach: para {L,R} jest warta 10 zł, 
pojedyncze są bezwartościowe 


AN (2) is ae AN SA 
Sy V2) 2 ET 
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Przykład — podział kosztów 


- N=3studentów wraca z imprezy na Woli wspólną 


taksówką 
- jeden mieszka na Ochocie, drugi na Mokotowie, trzeci na 
Ursynowie 


+ 


- tzw. gra kosztów 


- funkcja kosztu c(S) 


- jaka relacja taczy c(S) i v(S)? 
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Koalicje i bodzce do ich tworzenia 


- tworzenie koalicji zależy od indywidualnych bodźców i 
'pozycji negocjacyjnych: 

- w praktyce: nietrywialne zadanie (zob. koalicje 
parlamentarne, wyborcze) 

- koalicja rozłącznych podgrup Si T(SMT =) jest 
opłacalna, jeśli V(S U T) > v(S) + v(T) 

- gry, które spełniają powyższe dla wszystkich S$, T są 
superaddytywne 

- słabsze zatozenie: S C T = v(S) € v(T) 

- gry, które spełniają powyższe dla wszystkich S$, T są 
monotoniczne 
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Negocjacje wewnatrz koalicji 


- załóżmy, że stworzona została koalicja M o wartości v(M) 
- jak podzielić v(M) między koalicjantów? 
- mnóstwo ciekawych zastosowań: 

- jak rozdzielić 'stołki' ministerialne między partie w koalicji 
parlametarnej? 

- jak rozdzielić koszty dużych inwestycji (np. lotniska) 
pomiędzy graczy, którzy czerpią zysk z tej inwestycji (np. 
różnych rozmiarów linie lotnicze)? 

- „i sporo ciekawych pomysłów: rdzeń, zbiór stabilny, 
wartość Shapleya, jądro, nukleous... 
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Załóżmy, że zawiązała się wielka koalicja. Jak podzielić v(N) na 


Ta 


Warunki minimalne na podziat: 


- efektywność: 57; x; = v(N) 
- indywidualna racjonalność x; > v(i) 


- koalicyjna racjonalność ) ;-sx; > v(S) 
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Rdzeń — gra w rękawiczki 


- N = 3 graczy; 1,2 mają prawą rekawiczke, 3 ma lewą; 
- para {L,R} jest warta 10 zł, 

PA ÓNZMOZNOCZA 0 

ZYWO V2 3) ZveN2ZRNJ 10 


- jaki jest rdzeń tej gry? 


- rdzeń: x; = xX, = 0,x3 = 10 
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Rdzeń — podział dolara 


- N=3 kolegów dostanie dolara, jeśli zdecydują (w 
głosowaniu większościowym), jak go podzielą 
- Jaki jest rdzeń tej gry? 


- rdzeń może być pusty! 
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Rdzeń — przykład pozytywny 


- (przykład z wykładu J. Winnickiej) 
- trzech muzyków może koncertować osobno lub 
występować razem: 


wartość funkcji 
charakterystycznej 


koalicja 


l 4perj | 0 
8 A. | 3 
- jaki jest rdzeń tej gry? 
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Rdzeń - podsumowanie 


- opisuje podziały racjonalne koalicyjnie 
- jest dobrze określony, domknięty i wypukły 


- minus: moze nie istnieć (istnieje dla tzw. gier 
zbilansowanych, częstych w zastosowaniach 
ekonomicznych) 

- side note: równowaga Walrasowska należy do rdzenia :) 


- minus 2: może być 'nieintuicyjny' 


- minus 3: może być zbiorem 
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Wartość Shapleya 


Koncepcja podziału {x;}; wartości koalicji o następujących 
własnościach: 


- efektywność: ) ,x; = v(N) 
- symetria: jeśli VS : i,j € S mamy v(S) i) =v(SUj) to 
Xi =j 
- zero dla gracza nieistotnego: jeśli istnieje i takie, że 
USON YS) YS OX = 0 
- liniowosé: jeśli dodamy dwie gry o funkcjach 
charakterystycznych v i w to X" = xv + X" 
Twierdzenie 
Wartość Shapleya jest jedynym podziałem spełniającym 
wszystkie powyższe. 
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Wartość Shapleya 


Inne własności wartości Shapleya: 


- zawsze istnieje (yay!) 
- jest jednoznacznie wyznaczona (tj. jedyna) 
- daje się 'łatwo' obliczyć: 
e S|!(n — |S| — 1)! À 
=». BGEZE M 


n! 
S:i¢S 
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Wartość Shapleya a rdzeń 


Czy wartość Shapleya należy do rdzenia? 


- oczywiście nie zawsze (były 2 przykłady!) 


- ale należy dla gier wypukłych, tj. spełniających 
v(SUT) + v(SNT) > v(S) + v(T) 
- side note: gry wypukłe są superaddytywne, mają zawsze 


niepusty rdzeń, a wartość Shapleya jest środkiem ciężkości 
rdzenia 
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Wartości Shapleya 


- podział dolara? (hint: zgadnij z symetrii) 
- gra w rękawiczki? 


- muzycy? (tu trochę liczenia...) 
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Wartość Shapleya a gra kosztów 


Rozważmy kooperacyjna grę kosztów < N,c >. Można ją łatwo 
przerobić na grę z funkcją charakterystyczną v (tzw. grę 
dualną), następująco: 


v(5) = v(N) — V(N \ 5) 


- nieoczywista własność: wartość Shapleya jest taka sama 
dla gry kosztu i gry zysku 
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Przykład — podział kosztów 


- N=3studentów wraca z imprezy na Woli wspólną 
taksówką 


- jeden mieszka na Ochocie (3.5 km od imprezy), drugi na 
Mokotowie (7 km z Ochoty, 10 km z imprezy), trzeci na 
Ursynowie (5.5 km z Mokotowa, 10 z Ochoty, 12.5 km od 
imprezy) 

- taksówka kosztuje 4.5 za km i 8 za start (autentyczne 
nocne ceny warszawskie) 


jak powinni podzielić rachunek? 
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Podziat kosztow 


- jeśli każdy z nich pojedzie sam, zapłacą łącznie 141 zł 
- jeśli pojadą razem: 80 zł 
- przestrzeń do współpracy 


- [klik] zobaczmy jak to policzyć 
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